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Abstract 

We define periodic frameworks as graphs on the torus, using the 
language of gain graphs. We present some fundamental definitions and 
results about the infinitesimal rigidity of graphs on a torus of fixed size 
and shape, and find necessary conditions for the generic rigidity of pe- 
riodic frameworks on a d-dimensional fixed torus. 
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1 Introduction 

Like many problems in the field of discrete geometry, the question of the 
rigidity of a framework admits a simple formulation. Given a set of physi- 
cally rigid bars which are linked together by flexible joints, when is it possible 
to continuously deform the resulting framework into a non-congruent struc- 
ture, without destroying the connectivity or the bars themselves? In other 
words, when is such a framework flexible, and therefore not rigid! 

The study of rigidity has a rich history of questions generated by ap- 
plications in structural engineering, mechanical engineering (in the study of 
linkages), chemistry, biology, materials science and computing, which then 
inspire and motivate a body of mathematical research. The study of periodic 
rigidity can be seen as exactly such a case, with one of the main inspirations 
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coming from the study of zeolites. Zeolites are a type of mineral with a crys- 
talline structure characterized by a repetitive (periodic) porous pattern and 
a high internal surface area [22] . Since the activity of these materials in ap- 
pliations appears to depend in part on their flexibility, it is desirable to have 
methods that would predict the rigidity or flexibility of these hypothetical 
minerals prior to laboratory synthesis. 

Infinite periodic frameworks in 3-space are used to model the molecu- 
lar structure of zeolites, and as a result, there has been a recent surge of 
interest in the rigidity of these periodic structures. Examples of such work 
include Fowler and Guest [8] and Guest and Hutchinson [25] , both of which 
address two and three dimensional frameworks (with a view toward ma- 
terials). Even more recently, work by Owen and Power |16| . Power |17j . 
Borcea and Streinu [21 E] and Malestein and Theran [T3] has formalized the 
mathematics involved in a general (d-dimensional) study of infinite periodic 
frameworks and provided substantial initial results. 

In this paper we describe one structure and corresponding vocabulary 
for this investigation. We outline results from a natural "base case" for the 
study of general infinite periodic frameworks, namely frameworks on a torus 
of fixed size and shape. While at first the question of rigidity on a "fixed 
torus" may seem contrived, several materials scientists have confirmed that 
there may be some resonance with experiments on molecular compounds in 
which the time scales of lattice movement are several orders of magnitude 
slower than the molecular deformations within the lattice [27]. When we 
allow the lattice (torus) to deform, the velocities of the vertices that are 
"far away from the centre" will become arbitrarily large. 

The results of this paper will lay the groundwork for a subsequent pa- 
per [20] which will provide sufficient conditions for the generic rigidity of a 
2-dimensional framework on a fixed torus. In addition, the structures and 
vocabulary contained here are employed in recent joint work with Bernd 
Schulze and Walter Whiteley [21] concerning periodic framework with addi- 
tional symmetry. 

The central idea that underlies our research is to exploit the periodicity 
of the infinite graph to reduce the problem to a finite graph that captures 
the periodic structure. We accomplish this by considering quotient graphs 
on tori. For example, to study two-dimensional infinite periodic frameworks, 
we view the two-dimensional torus as a fundamental region for a tiling of the 
plane, and consider graphs realized on the torus as models of infinite periodic 
frameworks in the plane. Any motion of the elements of the framework 
on the torus can be viewed as a periodic motion of the plane graph. We 
can similarly consider graphs on the d-torus (equivalently the d-dimensional 
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hypercube with pairs of opposite faces identified) and use this as a model of 
a (i-dimensional periodic framework. Gain graphs EHI provide a useful 
language for the description of these graphs, and the tools of topological 
graph theory will be used to show that graphs in the same homotopy class 
share the same rigidity properties (the T-gain procedure). 

There are three qualities of infinite periodic frameworks that are of in- 
terest to the study of their rigidity: 

(i) the combinatorial properties of the graph, 

(ii) the geometric position of vertices of the graph on the torus, and in its 
cover in d-space, 

(iii) the topological structure (up to homotopy) of the graph on the torus. 

The usual study of rigidity of finite frameworks (as described in |3 UHl ES] 
for example) is an investigation of (i) and (ii), but the consideration of (iii) 
is unique to the study of periodic frameworks. It should be noted that the 
approach of Borcea and Streinu [21 [3] to the study of periodic frameworks 
does not explicitly include the consideration of topological structures as in 
(iii). Like the approach outlined in this paper, Malestein and Theran [TJj 
also choose to include these topological properties. Their work is concerned 
with frameworks on a flexible torus, and is restricted to two-dimensional 
frameworks. In this paper we describe necessary conditions for the rigidity 
of periodic frameworks on the fixed torus in d-dimensions. Of course neces- 
sary conditions for rigidity can always be viewed as sufficient conditions for 
flexibility, something that we exploit in |21j . 

We remark finally that this work is concerned with forced periodicity. 
That is, we are interested in motions of a periodic structure that preserve 
the periodicity of the structure. An infinite periodic framework may have 
motions that break the periodic symmetry of the framework, but we will 
not address these motions here. The consideration of periodicity-breaking 
motions would be the study of incidental periodicity, frameworks which hap- 
pen to be periodic, but do not necessarily preserve their periodicity through 
some motion of their joints. That is a distinct, though important, topic. 

1.1 Outline of paper 

In Section [2] we present some necessary background from topological graph 
theory, specifically introducing gain graphs. We also introduce the fixed 
torus. In Section[3]we define periodic frameworks as graphs on the torus, and 
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show that this definition is sensible. Section [4] contains numerous periodic- 
adapted versions of standard definitions and results of rigidity theory, in- 
cluding a definition of the periodic rigidity matrix. We provide some context 
for the current approach in light of recent work in the area by other authors. 
We also prove that all graphs in the same homotopy class on the fixed torus 
have the same generic rigidity properties (Corollary 4.29). In Section [5] we 
prove necessary conditions on periodic orbit frameworks for generic rigidity 
on the fixed d-dimensional torus (Theorem 5.2). We conclude in Section [6] 
with some areas for further work, and a preview of the sequel paper [20] . 



2 Background 
2.1 Gain graphs 

Gain graphs are a concise way of describing infinite periodic graphs. We also 
view a gain graph as a set of instructions for how to realize a graph on the 
torus, although this need not be a 2-cell embedding (an embedding without 
crossings) , which distinguishes this treatment from other discussions of gain 
graph realizations [llj. Note that in some literature, namely Gross and 
Tucker's book [11], these graphs are called voltage graphs. Our discussion 
here is based on that presentation, but we use the word 'gain' to avoid the 
extra connotations given by the term 'voltage,' and to connect to the larger 
body of literature on the topic of gain graphs [3D] . 

Let G = {y, E) be a connected multigraph possibly having loops and 
multiple edges with vertices V = {vo,fi,...,Vn}; |^| = n < oo. Let the 
edges of G be assigned both plus and minus directions. Let m be a set 
function from the plus-directed edges into Z'^. The pair {G, m) is called a 
gain graph. G is called the base graph of {G,m), m : E ^ Z'^ is called 
the gain assignment. In general, gain graphs have edges which are labeled 
by elements of a group A (the gain group), but for reasons that will soon 
become clear, we will use A = 1^'^ throughout this paper. 

The vertices of {G, m) are the same as the vertices of G: V{G, m) = 
{V,m) = V. The edges of {G,m) are denoted {E,m) or E{G,m). An edge 
e in {E, m) is denoted 

e = {vi,Vj;me}, ov {i,j;me}, (1) 

where {vi,Vj} G E. This represents the directed edge from vertex Vi to 
vertex Vj, which is labeled with the gain mg. This edge may equivalently be 
written in the reverse order, by using the group inverse = —me of the 
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Figure 1: A gain graph {G, m), m : E ^ Z*^. 
gain assignment on e: 

e = {vj,Vi;m-^}. (2) 

A subgraph of {G, m) is a gain graph {G' , ni') where G' C G is a subgraph 
of G, and m' is the restriction of m to the edges of G' . 

A path of {G, m) is defined to be a path of the base graph G. We record 
a path of (G, m) by 

r- — e2 , 

where Cj G -^(0, m), and is either +1 or —1 depending on the orientation 
of the edge in the path. This allows us to define the net gain on the path to 
be the sum of the elements on the edges of the path, with the appropriate 
multiplier (+1 or —1) according to the orientation of the edges in the path: 

k 

^aim(ei). 

i=l 

We similarly define a cycle of (G, m) to be a cycle of the base graph G, and 
the net gain on the cycle is defined as for paths. 

For example, consider the graph in Figure [l} Suppose the edge Cj has 
gain mj, as labeled. Then the cycle in the graph shown in Figure [l] given by 

e+^e+^ej^e+i = {1, 2; mi}{2, 3; m2}{3, 4; -m4}{4, 1; ^5} 

has net gain mi + m2 — ^4 + rn^. 

The edge space £{G) of a graph G = iV, G) is the set of functions E — )• 
F2 = {0, 1}. The elements of £{G) are naturally associated with the subsets 
of -B, however the edge set thus defined has the structure of a vector space. 
The elements are the subsets of E, vector addition is the same as symmetric 
difference, C is the zero element, and F = —F for all F G <f (G). See [6] 
for further details. 
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The cycle space C = C{G) of G is the subspace of £{G) spanned by the 
(edge sets of the) cycles of G. Suppose (G, m) is a gain graph where C{G) is 
the cycle space of the (undirected) graph G. The gain space M.q[G) is the 
vector space (over Z) spanned by the net gains on the cycles of C{G). 

Remark 2.1. In contrast to cycles in directed graphs, we permit re-direction 
of the edges of a gain graph provided that they are accompanied by a rela- 
belling of the gains on the edges as well (by the equivalence of ([T]) and ([2])). 
In this way, we should think of cycles in the gain graph as corresponding 
one-to-one with cycles in the base graph. That is, the gain graph (G, m) 
has the same cycle space as the base graph G, while a directed graph does 
not share the same cycle space as its underlying graph. □ 



2.2 Derived graphs corresponding to gain graphs 

The key feature of gain graphs is that from a gain graph (G, m) we may 
define a related graph called the derived graph which we denote G™'. The 
derived graph G™ has vertex set V'"^ and -E™ where is the Cartesian 
product V X Z*^, and E"^ is the Cartesian product E x Z*^. Vertices of 
have the form {vi,a), where Vi S V, and a G Z*^. Edges of E^ are denoted 
similarly. If e is the directed edge connecting vertex Vi to Vj in (G, m) , and 
b is the gain assigned to the edge e, then the directed edge {e; a} of G™ 
connects vertex {vi,a) to {vj,a + b). In this way, the derived graph is a 
(directed) graph whose automorphism group contains Z'^. 

If V is a vertex in the gain graph, then the set of vertices {{v,a) : a G Z'^} 
in the vertices of the derived graph is called the fiber over v. Similarly, 
the set of edges {(e,a) : a G Z°'} is the fiber over the edge e G £'. There is 
a natural projection from the derived graph to the base graph which is the 
graph map (f) : G™ — )• G that maps every vertex (resp. edge) in the fiber 
over V (resp. e) to the vertex v (resp. e) for all v £ V (resp. e £ E). Since 
Z'^ is an infinite group, this representation allows us to view gain graphs as 
a 'recipe' for an infinite periodic graph. 



Example 2.2. Let {G,m) be the gain graph pictured in Figure 2a with gain 



group Z^. The unlabeled, undirected edges have gain (0,0). Part of the 



corresponding derived graph G™ is pictured in 2b G™ has a countably 



infinite number of vertices and edges. □ 



2.3 Local gain groups and the T-gain procedure 

Let u be a vertex of the gain graph (G, m), and let W and W be distinct 
closed walks that begin and end at u. The walk WW' is also a u-based 
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(a) (G,m) (h) G 



Figure 2: A gain graph {G,m), where m : E ^ Z^, and its derived graph 
G™. We use graphs with vertex labels as in (a) to depict gain graphs, and 
graphs without such vertex labels will record derived graphs, or graphs that 
are realized in M'^. 

closed walk. The set of all such walks forms a semigroup, with the product 
operation so defined. It was observed by Alpert and Gross that the set of 
net gains occurring on u-based closed walks forms a subgroup of the gain 
group [llj. We call this group the local gain group at u. For a connected 
graph, it is clear that there is a unique local gain group that is indepen- 
dent of the choice of base vertex u. Furthermore, Gross and Tucker [llj 
observe that we can extend the idea of local gain group to a notion of the 
fundamental group of a graph. They note that the standard topological the- 
orems relating fundamental groups and covering spaces may be obtained for 
graphs. Furthermore, this justifies the use of the term "graph homotopic" to 
describe the T-gain procedure, or any other transformation which preserves 
the cycles of a gain graph {G, m) and their net gains. We now describe a 
procedure to isolate the local gain group of a gain graph. 

If our graph is a bouquet of loops, then the local gain group is simply the 
group generated by the gains of the loops. If our graph is not, however, a 
bouquet of loops, how do we find the local gain group? We have an algorithm 
called the T-gain procedure that will effectively transform our graph into a 
bouquet of loops. It appears in |llj and we outline it here. See Figure [3] for 
a worked example. 

T-gain Procedure 

1. Select an arbitrary spanning tree T of G, and choose a vertex u to 
be the root vertex (of the local gain group). Such a spanning tree is 
known to exist, as we assumed G was connected. 
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u 




Figure 3: A gain graph {G,m) in (a), with identified tree T (in red), root 
u, and T-potentials in (b). The resulting T-gain graph {G,mT) is shown in 
(c). The local gain graph is now seen to be generated by the elements (4, 0) 
and (2, 2), hence the local gain group is 2Z x 2Z. 

2. For every vertex v in G, there is a unique path in the tree T from the 
root u to V. Denote the net gain along that path by m{v,T), and we 
call this the T-potential of v. Compute the T-potential of every vertex 
V of G. 

3. Let e be a plus-directed edge of G with initial vertex v and terminal 
vertex w. Define the T-gain of e, mT{e) to be 

mT{e) = m(v, T) + m(e) — m[w, T). 

Compute the T-gain of every edge in G. Note that the T-gain of every 
edge of the spanning tree will be zero. 

4. Contract the graph along the spanning tree to obtain \E\ — {\V\ — 1) 
loops at the root vertex u (there are |y| — 1 edges as part of the 
spanning tree). The gains on these loops will generate the local gain 
group. In other words, the gains on all of the edges of the graph that 
are not contained in T will generate the local gain group. 

Since the net gain on any u-based closed walk is the same with respect 
to the T-gains as with respect to m, we have the following theorem: 

Theorem 2.3 ([Uj). Let {G,ni) be a gain graph, and let u be any vertex 
of G. Then the local gain group at u with respect to the T-gains, for any 
choice of spanning tree T, is identical to the local group of u with respect to 
m. 

In other words, the T-gain procedure supplies us with the net gains on 
a fundamental system of cycles. It should be noted that different choices 
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of T will correspond to different fundamental systems of cycles, but all will 
generate the same cycle space and gain space. 

What is important for the study of rigidity is that the gain graph with 
T-gains generates the same derived graph as the gain graph {G, m). Indeed: 

Theorem 2.4 Let {G,m) be a gain graph, let u be any vertex of G, 

and let T be any spanning tree of G. Then the derived graph corre- 
sponding to {G,mT) is isomorphic to the derived graph G™. 

Note that this is a combinatorial rather than geometric result. 

Proof. This amounts to showing that there exists an appropriate relabeling 
of G™". For each vertex v of G, relabel the vertices {v, z), z E Z"' in the fiber 
over V according to the rule z — )• z — c, where c is the net gain on the unique 
path from the root vertex u to the vertex v. If e is an edge originating at 
V, then we also change the indices of edges (e,i) in the fiber over e so that 
they agree with the relabeled indices of their initial points. This relabeling 
of vertices and edges defines an isomorphism — )• G™^. □ 

We say that the graphs (G, m) and (G, mj^) are T-gain related and we 
write {G,m) ~ {G,mT)- More broadly, we say that {G,m) and {G,m') 
are T-gain equivalent if (G, m) ~ (G, my) and (G, m') ~ (G, uit) for some 
choice of spanning tree T. In fact, if this is true for one spanning tree, it 
must be true for all choices of spanning tree, since the T-gain procedure 
preserves the net gains on cycles. T-gain equivalence can easily be shown 
to be an equivalence relation on the set of all gain assignments on a graph 



G. Theorem 4.28 will demonstrate that T-gain equivalent graphs share the 
same generic rigidity properties. 

It is also possible to perform the T-gain procedure on subgraphs of 
(G, m) , by selecting a spanning tree for the subgraph and computing the 
T-gains on the edges of G accordingly. 

Remark 2.5. The T-gain procedure is not limited to the class of periodic 
graphs, but can be applied broadly to any circumstance in which we are 
using an orbit graph. For example, the symmetric graphs discussed in the 
work of Schulze [2"3l [23j and others can be represented as gain graphs where 
the edges of the graph are labeled by elements of a symmetry group. The 
T-gain procedure will work in the same way in that case. 

2.4 The fixed rf-torus, Tq"^ 

Let L be the d x d matrix whose rows are the linearly independent vectors 
{ti, . . .,td}, ti G R'^. Let LZ'^ denote the group generated by the rows of 
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L, viewed as translations of (alternatively, we can think of this as the 
integer lattice, scaled by the rows of L). We call LZ the fixed lattice, and 
L is the lattice matrix. We call the quotient space W^/ LZ*^ the fixed d-torus 
generated by L, and denote it Tq. It follows that a = 6 in Tq if and only if 
a — b = Yli=i ^i^ii where ki G Z. 

There is an equivalence class of sets of translations (equivalently, lattice 
matrices) which all generate the 'same' torus, up to rotational orientation 
of the translation vectors at the origin. For any d x d matrix L, there is a 
rotation matrix R such that RL = Lq, where Lq is a lower triangular matrix. 
R is a d X d rotation matrix which rotates the parallelotope generated by 
the rows of L (d-dimensional generalization of the parallelogram, see Coxeter 
[5]) such that RL = Lq is lower-triangular. 

We therefore assume, without loss of generality, that L is the lower 
triangular matrix Lq 

... \ 

t22 ... 

: : ... 

td2 td3 ... tdd / 

where £ ^ are the C^^^) non-zero entries. 

Remark 2.6. It is possible to define a flexible lattice and flexible torus by 
simply allowing the entries of the lattice matrix to vary continuously with 
time. This is essentially the approach of Borcea and Streinu |3], and we 
will highlight extensions of the present work to the flexible torus setting 
where appropriate. Similarly, it is possible to consider a range of partial 
flexibility by fixing some of the entries of the matrix and allowing others to 
vary. The 'partially flexible d-torus' is treated in |T9] and [2Tj, but will not 
be considered here. 

Remark 2.7. This representation of an abstract torus should not be confused 
with a realization of it. For example, we can realize the 2-torus in M'^ as 
the familiar donut. This realization will change the metric properties of T^, 
due to the curvature of the surface in M^. However, can also be realized 
in in the following way: 

p: — >M.^ 
1 

— > — (cos 27rx, sin27r2;, cos 27ry, sin 27ry). 
2tt 

This is an isometric realization of in M^, and it can be shown that this 
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surface has zero Gaussian curvature everywhere, which explains why this 
reahzation is sometimes called the "flat" torus. See [7] or [T^] for details. □ 

3 Periodic frameworks 

The work of Borcea and Streinu on periodic frameworks is closely related 
to what is presented here. We will note, where appropriate, the connections 
and terminology that appear in their paper [3]. It should be emphasized 
however that the work of the present paper was completed independently, 
as reflected in a 2009 talk at the sectional AMS meeting in Worcester [TH] . 

At a general level, the work of Borcea and Streinu treats periodic frame- 
works as inflnite simple graphs with periodic structure. In contrast, the 
work described here is concerned with flnite frameworks on a torus, which 
correspond to infinite periodic frameworks. Both approaches share some 
common features: basic counting on orbit frameworks, a similar rigidity 
matrix, and fundamental results linking rigidity and infinitesimal rigidity. 
The two perspectives diverge on genericity. In [3J, the edge directions are 
assumed to be generic, while in the present work, the edge directions are 
partially determined by the topology of the graph on the torus (the gains). 
In other words, we view this as part of the combinatorial information we 
seek to characterize. Only the positions of the vertices on the torus are 
assumed to be generic, as in finite rigidity. 

3.1 Periodic orbit frameworks on Tq 

Let Tq be the fixed d-torus generated by a d x d matrix L (where L is 
not necessarily lower-triangular). A d-periodic orbit framework is a pair 
{{G,m),p), where {G,m) is a gain graph with gain group Z'^, and p is an 
assignment of a unique geometric position on the fixed d-torus Tq to each 
vertex in V. That is, p : V — > Tq C M"^, with p{vi) ^ p{vj) for i ^ j. We 
denote the position of the vertex Vi by p{vi) = pi, and call p a configuration 
of {G,m). The geometric image of the edge e = {vi,Vj;me}, is denoted 
{PijPj + "T-e}; and will be called a bar of the framework. The geometric 
vertices pi, ■ ■ ■ Pm will be called the joints. We will also call a d-periodic 
orbit framework {{G,m),p) simply a framework on Tq - When we wish to 
talk only about the combinatorial structure of a periodic framework, we will 
refer to the gain graph (G, m) as a d-periodic orbit graph. Where it is clear 
from context we omit the 'd'. 

The periodic framework ((G, m) , p) determines the derived periodic frame- 
work described by the pair ((G™, L),p'"). The graph G"" = (!/"", S™) is 
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determined as described in Section 2.1, with the vertices and edges indexed 



by the elements of the integer lattice: V"^ = V x Z^, and E"^ = E xTJ^. 
The configuration p"* : — )• M*^ is determined by the configuration p. The 
vertex (f , z) G where u G y, z S Z"^, has the following position: 

p"'{v,z) =p{v) + zL, 

where L is the lattice matrix whose rows are the generators of Tq. 

Similarly, from the derived periodic framework {{C^ , L) , p'^) we can 
define the periodic framework {{G,m),p). Let G = {V,E) be the graph of 
vertices and edges consisting of all the elements of G™" whose indices are the 
zero vector. The gain assignment m is determined by the edges E^. If, for 
example, the edge (e, 0) connects vertices {vi, 0) and {v2, z) in C^, then the 
directed edge {1^1,^2} £ E has gain z. 

3.2 (i-periodic frameworks in 

In [3], Borcea and Streinu set out notation for the study of infinite graphs 
with periodic structure. They say that the pair (G, T) is a d-periodic graph if 
G = {V, E) is a simple infinite graph with finite degree at every vertex, and 
r C Aut{G) is a free abelian group of rank d, which acts without fixed points 
and has a finite number of vertex orbits. In other words, T is isomorphic to 

Let (G, r) be a d-periodic graph, with G = {V,E). Borcea and Streinu 
define a periodic placement of (G, F) to be the pair (p, n) given by the func- 
tions 

p:V ^R"^ and vr : T ^ TransiW^), 

where p assigns positions in M'^ to each of the vertices of G, and vr is an 
injective homomorphism of T into the group of translations of W^, denoted 
Trans{W^). The image 7r{'y) has the form 71(7) (j;) = x + 7*, where 7* G M*^ 
is a translation vector. The placement functions p and vr must satisfy 

p{jv) = tt{'j){p{v)), 

or equivalently, 

p{-fv) = p{v) + J* . (3) 

Together, a d-periodic graph (G, T) and its periodic placement {p, vr) define 
a d-periodic framework, which is denoted (G, r,p, tt) [3]. 

In contrast to the periodic orbit framework, the periodic framework has 
a countably infinite number of vertices and edges. The key relationship 
between these two different objects is the following: 
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Theorem 3.1. A d-periodic framework {G,T,p,it) has a representation as 
the derived periodic framework {{G'"^ , L) , p^) corresponding to the periodic 
orbit framework {{G,m),p) on Tq = M°'/Z/Z'^. 

The proof of this result consists of picking representatives from the vertex 
orbits of the periodic framework {G,T,p,7r), and using them to define the 
periodic orbit framework ({G,m),p). We will describe this construction in 
detail, beginning with the following result about the graph (G, F). 

The quotient multigraph G/T is finite since both V /T and E/T are 
finite [3j. Let G = G/T, and let qr ■ G ^ G be the quotient map. Then qr 
identifies each vertex orbit in G with a single vertex in G, and similarly for 
edges. 

Theorem 3.2 (Theorem 2.2.2 in [llj). Let {G,T) be a d-periodic graph, and 
let G be the resulting quotient graph by the action of T. Then there is an 
assignment m of gains in TH^ to the edges of G and a labeling of the vertices 
of G by the elements ofVc x Z*^, such that G = and the action ofF on 
G is the natural action of IJ^ on G™. 

Proof. This follows directly from the proof of Theorem 2.2.2 in ^TT]. See 
also [H. □ 



From Theorem 3.2 we know that the d-periodic graph (G,F) can be 
described by the derived graph corresponding to a d-periodic orbit graph 
(G, m), where G = {V, E). We now show that there is also a correspondence 
between the periodic placement (p, vr) of (G, F) and the map p^ on G" 

Suppose that the generators of F are given by {71, . . . , 7^}. Put 



L 



( 7! 



V 7^ 



, where 7* is determined by ([3]). 



Then L is the matrix whose rows are the translations of that are the 
images under vr of the generators of F (and again L is not necessarily lower- 
triangular). For 7 G F, let z G Z'^ be the row vector of coefficients of 7 
written as a linear combination of {71, . . . , 7;^}. Then 

p{iv) = p{v) + 7* 
= p{v) + zL. 

Let j4 : M"^ — >• M"* be the linear transformation satisfying 
A{^*) = {... ,0,1,0,---), 
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where the non-zero entry occurs in the ith column of the row vector. Then 
define 



AL 

This permits us to write 

Ap{-yv) = 



I, 



dxd- 



Ap{v) + z ■ AL = Ap{v) + z. 



For each v G V, there is exactly one vertex in (j'p^(u) (the orbit of v in 
G), whose image under Apis in [0, 1)'^. Label this ve rtex by {v, 0), and label 
the other vertices in q^^{v) according to Theorem 3.2 In addition, label 
the edges e of G by the same theorem, so that G = G™, the derived graph 
corresponding to {G,m). 

To determine the map : V"^ — t- M*^, for each v ^ V, let p"^{v,0) = 
p{v, 0). For a = (ai, . . . , a^) G Z'^, let 7^ = aiji + • • • + 0^7^. Now define 

p'^{v,a) =p{jav). 

Ap{v) + a, and applying the inverse linear transfor- 



Therefore, Ap"^{v,a) 
mation A~^, 



p'^{v,a) = p{v) + aL. 



These observations complete the proof of Theorem 3.1 



Table [T] summarizes in chart form the different graphs and notations for 
periodic frameworks just described. Because every d-periodic framework 
{G, r,p, tt) has a representation as the derived framework ((G™, L),p"^) cor- 
responding to the periodic orbit framework {{G,m),p) on Tq (by Theorem 



3.1), we adopt the following simplification of notation for d-periodic frame- 



works. Let (G, r,p, vr) be an arbitrary periodic framework. Let L be the 
matrix described above, 



L 



where 7* is determined by ([3|. 



Then ^ can be rewritten 

p{vi,z) =p{vi,0) + zL. 
It is straightforward to show that: 
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Proposition 3.3. A d-periodic framework (G, r,p, tt) is equivalent under 
rotation to a periodic framework {{G,L),Rp) which is represented as the 
derived periodic framework ((G™, -L),p™) corresponding to the periodic orbit 
framework {{G,m),p) on Tq = W^/Lq'Z'^, where Lq is lower triangular. 

As a consequence of this result, we assume that the configuration p in 
all subsequent frameworks {{G,Lq),p) is the rotated placement, and that 
j-d _ '^djj^^jd^ where Lq is lower triangular. 

In the next section, we will explore to what extent the representation 
of d-periodic frameworks as d-periodic orbit graphs is unique. In addition, 
before we can define rigidity for periodic orbit frameworks, we first need to 
define length in this setting. 

3.3 Equivalence relations among d-periodic orbit frameworks 

We now define notions of length and congruence for frameworks on Tq^, which 
leads to an equivalence relation among all d-periodic orbit graphs. Let Lq 
be the lower triangular matrix whose rows are the translations {ti, . . . ,td\, 
where = W^/LqIJ^. 

Given an edge e = {vi,Vj\me} G E{G,m), wc define the length of the 
edge e to be the Euclidean length of the vector {pi — {pj + me-Lo)), denoted 
\\Pi - {Pj + meLo)||. 

More generally, for any pair of joints Pi,Pj and any element rUij G Z'^, 
we write mij}|| to denote the Euclidean distance of the vector {pi — 

{pj +mijLQ)). Note that this need not be the same as my}||. That 

is, the order of the vertices matters. 

By definition, the edges of ((G™, Lq),p"^), have the same lengths as the 
edges of {{G,m),p). Let e = {vi,Vj;me} be an edge of {G,m). The edge 
(e, z) G E"^ connects the vertex {vi, z) to the vertex {vj,me + z). Hence 

\\{e,z)\\ =\\{pi + zLq) - {pj + rUeLQ + zLq)\\ 

= \\Pi - iPj +"leLo)|| 

In other words, all edges in the fibre over e have length ||e||. 

Now let Lq = Idxd be the d-dimensional identity matrix, and consider 
= [0, l)*^!^! to be the unit torus generated by Lq. Let pi = (pn, . . . ,Pid) € 
W^. We write \pi\ to denote the vector ( \_Pii\ , . . . , \j>id\ ) , where [xj , x G M 
is the floor function, defined to be the largest integer less than or equal to 
X. We say that the framework {{G,n),q) is W^-congruent to ((G, m),p) if 
there exists a vector t such that 
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Table 1: Summary of notation for the different conceptions of periodic frame- 
works. 



Graph 


Vertices 


Edges 


Configuration 


(G,r) 
G = G/r 


V, \V\=oo 


E, |_E|=oo 
E = E/T, \E\ < oo 

undirected edges 


TT : r ^ TransiR"^) 


{G,m) 


(V, m) = V 


m-.E^Z'^ 
{E,m) = 
{{v,w;me} : {v,w} G E} 

{v, w; nie} = {w, v; -vrie] 

\{E,m)\ = \E\ 

directed, labeled edges 


p:V^To^ 

q-d _ IT jd 




V'^ = 
{{v,z) :veV,zeZ'^} 
= oo 


{{e,z} :eeE,zeZ'^} 
{e,z} = {{v,z), {w,z + me)} 
lE^^l = oo 


p"' : V"' M.'^ 
p"'{v,z)=p{v)+zLo 



(a) Qi = {pi + 1) — + 1\ for each vertex Vi G V, and 

(b) ne = me + (LPj + t\-[j)i + t\). 

We write {{G,n),q) ^ {{G,m),p). 

If {{G, m),p) and {{G, m), q) are two periodic frameworks with the same 
underlying gain graph {G,m), the description of congruence is more simple. 
In this case (b) is automatically satisfied, and (a) becomes simply qi = pi + t, 
for all Vi eV. 
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More generally, if Tq is the torus generated by the matrix Lq, then there 
is an affine transformation mapping Lq to the d x d identity matrix. We 
say that the framework {{G,n),q) is Tq -congruent to {{G,m),p) if their 
corresponding affine images on the unit torus are Z// '^-congruent. With these 
definitions in place, it is easy to confirm the following: 

Proposition 3.4. Tq -congruence is an equivalence relation on the set of all 

periodic frameworks. 

We say that the gain graphs {G, m) and (G, n) are periodic equivalent 
if there exist configurations p and q such that the periodic frameworks 
((G, m),p) and ((G, n),q) are Tg^-congruent. Following directly from Propo- 
sition [3]4j we have: 

Proposition 3.5. Periodic equivalence is an equivalence relation on the set 
of all d-periodic orbit graphs. 

For two periodic equivalent graphs {G,m) and {G,n), the net gain on 
any cycle is the same. For any vertex v £ V, let i{vi) = [pi + t\ , where p is 
the configuration such that {{G,m),p) = {{G,n),q) for some configuration 
q of {G,n). Consider a cycle C of edges in G. The net gain on C in {G,m) 
is 

In the graph {G, n) , the same cycle has gain 

J2n, = J2ime + me))-({o{e))) 

= 5]me + J]£(t(e))-5]^(o(e)) (4) 

eeC eeC eeC 

where we denote the origin of the directed edge e by o(e), and the terminus 
by t{e). Since C is a cycle, each vertex appears exactly once as the origin of 
an edge, and exactly once as the terminus of another edge. Hence the last 
two sums in Q cancel, and we obtain 

eeC eeC 

The following proposition follows from these observations: 

Proposition 3.6. If {G, m) and {G, n) are periodic equivalent, they have 
the same gain space: 

Mc{G,m)=Mc{G,n). 
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Remark 3.7. All of the definitions and results of the previous sections are 
also sensible for describing frameworks on a flexible torus. Since frameworks 
are defined at a particular moment in time, no changes are required to the 
definitions. Simply replace the matrix Lq by a matrix of variables. 

4 Rigidity and infinitesimal rigidity on Tq 

4.1 Rigidity on Tff 

Let {{G, m),p) be a periodic orbit framework with m : E ^ 'L'^ and p : V ^ 
q-d _ li^^jd^ where V = {vi,V2, ■ ■ ■ , Vn}- A motion of the framework on 
Tq is an indexed family of functions Pi : [0, 1] ^ M'', i = 1, . . . , |F| such 
that: 

1. Pj(0) =p{vi) for all i; 

2. Pi{t) is continuous on [0, 1], for all i; 

3. For all edges e = {vi,Vj;m,e} G E{G,m), 

\\P,it) - {Pj{t) + meLo)\\ = \\p{vi) - {p{vj) + meLo)\\ 
for all t G [0,1]. 

In other words, a motion Pi of a periodic orbit framework {{G,m),p) 
preserves the distances between each pair of vertices connected by an edge. 
Let M = {—1,0,1}. Let M"^ represent the set of all d-tuples with entries 
from the set M. If a motion Pi preserves all of the distances 
where Vi,Vj G V, and m G M"^, then we say that Pi is a rigid motion or 
trivial motion. Note that there will be some duplication among this set of 
distances, for example, [[{KjPj; = — ??^q;}||, which we could 

eliminate with further restrictions on m. 

Proposition 4.1. Given any pair of vertices Vi, Vj, a rigid motion preserves 
the length of the segment \\{pi,pj;m}\\ for all m G IJ^. 

If the only motions of a framework {{G,m),p) on T'q are rigid motions, 
then we say that the framework ({G,m),p) is rigid on the fixed torus Tq. 

4.2 Infinitesimal rigidity of frameworks on Tq 

An infinitesimal motion of a periodic orbit framework ((G, m),p) on Tq is an 
assignment of velocities to each of the vertices, n : F — )• W^, with u{vi) = Ui 
such that 

{ui -Uj) ■ {pi - pj - me-Lo) = (5) 
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(a) (G,m) 





(b) trivial 



(c) non-trivial 



Figure 4: A periodic orbit framework (a). Two trivial infinitesimal motions 
(translations) for a framework on Tq are indicated in (b). Removing a single 
edge produces a non-trivial infinitesimal motion on the modified framework 
pictured in (c). 



for each edge e = {vi,Vj;me} G E{G,m). Such an infinitesimal motion 
preserves the lengths of any of the bars of the framework (see Figure [4]) . 

A trivial infinitesimal motion of {{G,m),p) on Tq is an infinitesimal 
motion that preserves the distance between all pairs of vertices: 



{Ui - Uj) ■ {pi - Pj - UleLo) = 



(6) 



for all triples {vi,Vj;'me}, m G 1/^. For any periodic orbit framework 
{{G,m),p) on Tq, there will always be a d-dimensional space of trivial in- 
finitesimal motions of the whole framework, namely the space of infinitesimal 



translations. See Figure 4b 



Rotation is not a trivial motion for periodic orbit frameworks thus de- 
fined, because a rotation of a graph on Tq will always change the distance 
between some pair of points. This is a consequence of the fact that we 
have fixed our representation of Tq, and are considering motions of the pe- 
riodic orbit framework relative to the fixed torus. This is in contrast to the 
approach of Borcea and Streinu, who do view rotations as trivial infinites- 
imal motions of the infinite framework (G, r,p, vr) in MJ^. Recall that our 
frameworks on the torus are equivalence classes of the periodic frameworks 
{G,T,p,ir), where two such frameworks are equivalently represented by the 
orbit framework {{G, m),p) if they are rotations of one another in W^. 

Proposition 4.2. Ifu is a trivial infinitesimal motion of {{G,m),p) on Tq , 
then u is an infinitesimal translation. 
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Proof. Let u = (ui, . . . , U|y|) be an infinitesimal motion satisfying (|6| for 
all values of mg of the form (0, . . . , 0, 1, 0, . . . , 0) (vectors of O's with a sin- 
gle 1 in the i-th place). Elementary linear algebra demonstrates that the 
simultaneous solution of 

{Ui - Uj) ■ {pi - Pj - UleLo) = 

for all such values of rue will yield the single solution, ui,= U2 = • • • = u\v\j 
which corresponds to an infinitesimal translation. □ 

If the only infinitesimal motions of a framework {{G,m),p) on Tq are 
trivial (i.e. infinitesimal translations), then it is infinitesimally rigid. Oth- 
erwise, the framework is infinitesimally flexible. 

An infinitesimal motion u of {{G,m),p) on Tq is called an infinitesimal 
flex if 

{ui - Uj) - {pi - Pj - zLq) / (7) 

for some triple {vi,Vj;z}, where Vi,Vj G V, and z G Z*^. Note that we no 
longer require that the vertices of the framework affinely span M'', in contrast 
to the analogous definition for finite frameworks (see [10 for example). This 
is a consequence of the fact that we need only find some triple {vi,Vj; z} for 
which {ui — Uj) ■ {pi — Pj — zLq) 7^ 0, and we are free to choose z from Z*^. 



Example 4.3. The framework on shown in Figure 4b is infinitesimally 
rigid. The only infinitesimal motions of this framework are trivial, as indi- 
cated. Removing a single bar (^3,^4; (0,0)) from the orbit graph shown in 
(a) yields a framework with a non-trivial infinitesimal motion (a fiex). Fig- 
ure 4c depicts this motion, which was found by solving the rigidity matrix 



described below. 



4.3 Infinitesimal rigidity of ({G,Lq),p) in W'- 

We now confirm that the representation of {{G, Lq) ,p) as an orbit frame- 
work on the torus provides us with the information we seek, namely the 
infinitesimal motions of {{G, Lo),p) in M'^ that preserve its periodicity. 

An infinitesimal periodic motion of {{G, Lq),p) in M"' is a function u : 
y — )• M*^ such that the infinitesimal velocity of every vertex of G in an 
equivalence class (under Z'^) is identical. Recall that {{G, Lq) ,p) can be 
represented as ((G™, Lo),p™), and therefore the vertices of G = are 
naturally indexed by the elements of Z'^. Then an infinitesimal periodic 
motion of ((G, Lq),p) in M'^ is a function u : V ^M.'^ such that the following 
two conditions are satisfied: 
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1. For every edge e = {(uj, a), {vj, b)} £ E, 

{p{vi, a) - p{vj, h)) ■ {u{vi, a) - u{vj, b)) = 0, 

2. u{vi, z) = u{vi, 0), for all z £ 7J^. 

The framework {{G,Lo),p) is infinitesimally periodic rigid in M"^ if the only 
such motions assign the same infinitesimal velocity to all vertices of V (i.e. 
they are translations). 

Remark 4.4. An infinitesimal motion of {{G, Lo),p) is a motion that is itself 
periodic in that u assigns the same infinitesimal velocity to every vertex 
in an equivalence class. It is possible to relax this assumption to consider 
infinitesimal motions that preserve the periodicity of the framework, but 
that are not themselves periodic, since they also change the lattice. These 
motions correspond to motions of the periodic orbit framework on the flexible 
torus. □ 

Proposition 4.5. Let {{G, Lq),p) be a d-periodic framework. Let{{G,m),p) 
be its d-periodic orbit framework given by Proposition \3.1\ Then the follow- 
ing are equivalent: 

(i) {{G, Lq),p) is infinitesimally periodic rigid in 

(ii) {{G,m),p) is infinitesimally rigid on Tq = / LqL'^ . 

Proof. Let u be an infinitesimal motion of {{G,m),p) on Tq. We extend 
u to an infinitesimal motion u of {{G, Lo),p) = {{G'^ , Lq) , p"^) by letting 
every vertex of {{G^,Lo),p^) in the fibre over v G V{G,m) have the same 
infinitesimal velocity. More precisely, let 

u{v,z) = u{v), \/z £ if-. 

Since an edge (e, a) = {(fj, a), (f j, 6)} £ E \i and only if e = {uj, Vj\b — cl\ G 
E{G,m), the fact that u is an infinitesimal periodic motion of {{G, Lq) ,p) 
is obvious. 

On the other hand, given an infinitesimal motion u of {{G,Lq),p), let 
u : y — )• M*^ be given by 

u{vi) = u{vi,0). 

Again it is clear that u is an infinitesimal motion of {{G,m),p) on Tq. 

In both cases, the non-trivial motions assign the same velocities to all 
vertices of {{G,m),p) or {{G, Lq) ,p) respectively, and therefore non-trivial 
infinitesimal motions of ((G, m),p) on Tq correspond to non-trivial infinites- 
imal periodic motions of {{G, Lo),p) in M"^. □ 



21 



Remark 4.6. Proposition 4.5 also holds when we replace "infinitesimally 
rigid" with "rigid". Because our focus is infinitesimal rigidity, we omit the 
statement and proof of this version. □ 

Remark 4.7. The reader should be reminded that an infinite framework 
{G,p) may be infinitesimally periodic rigid without being infinitesimally 
rigid, since there may be non-trivial infinitesimal motions of the framework 
that do not preserve the periodicity. Hence it is important to distinguish 
between these forms of rigidity, and we emphasize that we are interested in 
forced periodicity, not incidental periodicity. □ 

If ((G, m),p) is infinitesimally rigid on Tq, then ((G, m),p) is rigid on Tq. 
Or, in other words, if a framework is flexible, then it also has an infinitesimal 
flex. A periodic-adapted proof of this fact using the averaging technique is 
presented in Section |4.8[ after the definition of the rigidity matrix. The 
converse is not true, as illustrated in the example pictured in Figure [5} 
However, geometrically this example is highly 'special'. It is known that 
for generic frameworks (defined in Section 4.7), infinitesimal rigidity and 
rigidity actually coincide. This is a periodic analogue of a well-known result 
due to Asimow and Roth [Ij in the theory of rigidity for finite graphs. 




(a)(G,m) (b)({G,m),p) 

Figure 5: The framework {{G,m),p) has a infinitesimal flex on Tq (b), 
but no finite flex. The position of the vertices of {{G,m),p) has all three 
vertices on a line, however, the drawing has been exaggerated to indicate 
the connections between vertices in adjacent cells. 



4.4 The fixed torus rigidity matrix 

Rigidity matrices for periodic frameworks have been recorded by Guest and 
Hutchinson [25], Borcea and Streinu [3j, and Malestein and Theran [Hj. 
The matrix we present below is different from these other presentations, for 
two reasons. The first is that this is the matrix for the fixed torus, and the 
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second is that we are considering equivalence classes of frameworks under 
rotation. 

The rigidity matrix, Ro((G, records equations for the space of 
possible infinitesimal motions of a d-periodic orbit framework. It is the 

X d\V\ matrix with one row of the matrix corresponding to each edge 
e = {i,j);me} of {G,m) as follows: 



edge {i,j;me} 



( : \ 

• • • Pi - {pj + rrieLo) • • • {pj + rrieLo) - pi • • • 



where each entry is actually a d -dimensional vector, and the non-zero entries 
occur in the columns corresponding to vertices Vi and Vj respectively. By 
construction, the kernel of this matrix will be the space of infinitesimal 
motions of {{G,m),p) on Tq. By an abuse of notation we may write 

Ro((G,m),p)-n^ = 

where u = {ui,U2, ■ ■ ■ ,u\y\), and Ui G M'^. That is, u is an infinitesimal 
motion of the joints of {{G, m),p) on Tq. 

Example 4.8. Consider the periodic orbit graph {G,m) shown in Figure 
4a Let Lq be the matrix generating the torus Tq. The rigidity matrix 



Ro((G, m),p) will have have six rows, and eight columns (two columns cor- 
responding to the two coordinates of each vertex). 









Pi 


P2 


P3 


P4 


{1,2 


(0,0)} 




Pi -P2 


P2 -Pl 








{2,3 


(0,0)} 







P2 -P3 


P3 -P2 





{3,4 


(0,0)} 










P3 -P4 


P4 -P3 


{1,4 


(0,0)} 




Pi -pi 








Pi -Pl 


{1,3 


(-1,0)} 


Pi 


-p3 + (l,0)Lo 





P3-P1- (l,0)Lo 





{1,4 


(0,1)} 


\Pi 


-P4- (0,l)Lo 








P4-P1 + (0, 



'0 

□ 



As stated, a framework on Tq is infinitesimally rigid if and only if the 
only infinitesimal motions of the framework are infinitesimal translations. 
In addition, any periodic framework {{G,m),p) on Tq has a d-dimensional 
space of trivial motions. It follows that the rigidity matrix always has at 
least d trivial solutions, and hence 
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(d) 

Figure 6: The zig zag framework has a gain graph with two vertices (a). 
Reahzed as a framework on the 2-dimensional torus (b) . The derived frame- 
work is shown in (c). A non-generic position of the vertices on Tq (d). The 
framework pictured in (d) is not infinitesimally rigid, but the framework 
{{G,m),p) shown in (b) is infinitesimally rigid on Tq, and the correspond- 
ing derived framework {{G"^ , Lq) , p"^) (c) is infinitesimally rigid in E?. 
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Theorem 4.9. A periodic orbit framework {{G,m),p) is infinitesimally 
rigid on the fixed torus Tq if and only if the rigidity matrix Ro((G, m),p) 
has rank d\V\ — d. 



The rigidity matrix of the framework in Example 4.8 above has rank 6, 



which is exactly 2\V\ — 2, and hence {{G,m),p) is infinitesimally rigid on 
7?. 

Example 4.10 (the zig-zag framework, Figure |6]). Consider the graph G = 
{V, E) where V = {vi, V2} and E consists of two copies of the edge connecting 
the two vertices vi and V2 (Figure [6^) . If the gains on the two edges are 
the same, then the framework is not infinitesimally rigid, since both rows of 
the rigidity matrix will be identical. Let m be a gain assignment on G with 
mi 7^ 1712- The periodic orbit framework ({G,m),p) is infinitesimally rigid 
on if and only if: 

1- Pi / P2 

2. both edges have distinct directions (that is, the vectors pi — P2 — 
and pi — P2 — fn2 are independent). See Figure [6]i. 

Figures|6|3 and|6|^ depict {{G,m),p) on 7^ and {{G"^ , Lq) , p"^) in respec- 
tively. □ 

There are a number of simple observations which we record here for 
future reference. 

Corollary 4.11. A periodic orbit framework {{G,m),p) where G has \E\ < 
d\V\ — d is not infinitesimally rigid on Tq- 

A collection of edges E' C E of the periodic orbit framework {{G,m),p) 
is called independent if the corresponding rows of the rigidity matrix are 
linearly independent. For each set of multiple edges e^^ = e^j = • • • = e^j 
in E, we can have at most d independent copies. If a framework {{G,m),p) 
has edges corresponding to dependent rows in the rigidity matrix, we say 
that the edges are dependent. We may also refer to a framework {{G,m),p) 
as being independent or dependent, and for clarity we will at times write 
dependent on Tq to differentiate this setting from the finite case (frameworks 
which are not on a torus). 

Corollary 4.12. Any periodic orbit framework {{G,m),p) where G has 
\E\ > d\V\ — d is dependent on Tq. 
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We sometimes call such a framework over-counted. A periodic orbit 
framework {{G,m),p) whose underlying gain graph satisfies \E\ = d\V\ — d 
and is infinitesimally rigid on will be called minimally rigid. In other 
words, a minimally rigid framework on Tq is one that is both infinitesimally 
rigid and independent. In fact, such a framework is maximally independent 
- adding any new edge will introduce a dependence among the edges. If a 
periodic orbit framework is minimally rigid, then the removal of any edge 
will result in a framework that is not infinitesimally rigid. 

We observe a periodic analogue of the extension of Maxwell's rule, which 
provides simple combinatorial necessary conditions for rigidity. 

Corollary 4.13. Let {{G,m),p) be a minimally rigid periodic orbit frame- 
work. Then 

1. \E\ = d\V\ - d, and 

2. for all subgraphs G' ^G, \E'\ < d\V'\ - d. 

Corollary 4.14. Any loop edge in the d-periodic orbit framework {{G,m),p) 
is dependent on Tq. 

The following useful result is a direct consequence of the fact that the 
row rank of a matrix is equal to its column rank. 

Corollary 4.15. A d-periodic framework ({G,m),p) whose underlying gain 
graph satisfies \E\ = d\V\ — d is independent on Tq if and only if it is 
infinitesimally rigid on Tq. Moreover, the vector space of non-trivial in- 
finitesimal motions of {{G,m),p) is isomorphic to the vector space of row 
dependencies of Ilo{{G , m) , p) . 

We also now confirm that if {{G,m),p) is infinitesimally rigid, then all 
frameworks that are Tg^-congruent to {{G,m),p) are also infinitesimally 
rigid. The proof is a straightforward application of the definition of Tq- 
congruence. 

Proposition 4.16. Let {{G , m) , p) and {{G,n),q) be Tq- congruent. Then 

rankRo(((S', m),p) = rankRo((G, n),q). 

The rows of Ro((G, m),p) corresponding to edges with zero gains can 
be viewed as rows in the rigidity matrix of a finite framework, as described 
in any introduction to rigidity; see [10] or [29|, for example. Since at most 
d\V\ — C^^^) rows can be independent in the finite matrix, we have the 
following proposition: 
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Proposition 4.17. Let {G,m) be a d-periodic orbit graph with all edges 
having zero gains, m = 0. If\E\ > d\V\ — (^'^1^^^ , then the edges of{{G,m),p) 
are dependent for any configuration p. 



Because loop edges are always dependent by Corollary |4.14[ we restrict 
our attention to frameworks {{G, m),p) that do not have loop edges. On the 
flexible torus, however, loops may be independent, but we do not consider 
that case here. 

Remark 4.18. The derived periodic framework corresponding to the periodic 



orbit framework in Example 4.3 would not be considered minimally rigid as 
an infinite framework in the sense of being both independent and rigid. That 
is, disregarding the periodic qualities of the graph and recording an infinite 
dimensional rigidity matrix, it is not true that row rank equals column rank, 



and hence Corollary 4.15 is no longer true. Further details on this problem 
can be found in Guest and Hutchinson, [25]. □ 

Remark 4.19. We can define a d-periodic rigidity matroidTlo{{G,m),p) on 
the edges of the d-periodic orbit framework: A set of edges is independent in 
the rigidity matroid TZo{{G, m),p) if the corresponding rows are independent 
in the periodic rigidity matrix Ro((G,m),p). □ 

Remark 4.20. We can also use the structure we have developed to define a 
periodic rigidity matrix R for frameworks on the flexible torus. In this case, 
the rigidity matrix has dimension \E\ x d\V\ + ('^^^), with one additional 
column for each variable entry in L{t). Recall that there are {'^~^^) non-zero 
entries in a d x d lower triangular matrix. Since the only trivial motions 
are the infinitesimal translations (that is, we don't get any new trivial mo- 
tions on the flexible torus), we obtain the following flexible torus version of 
Theorem 14.91 



Theorem 4.21. A periodic orbit framework {{G,m),p) is infinitesimally rigid 
on the flexible torus T'^ if and only if the rigidity matrix Il{{G,m),p) has 
rank d\V\ + (2). 

This result is confirmed in the work of Borcea and Streinu [3] . Further- 
more it is possible to consider intermediate cases, where only some k < C^^^) 
of the entries of the lattice matrix L{t) are variable. The consideration of 
this case is left to |TS]. 

4.5 Stresses and independence 

A row dependence among the rows of the rigidity matrix can be thought of as 
a stress on the edges of the periodic orbit matrix, or equivalently a periodic 
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stress on the edges of a periodic framework. This topic has been considered 
by Guest and Hutchinson [53] . The minimally rigid graphs are therefore the 
graphs that do not have any infinitesimal motions, or any stresses among 
their edges. In finite rigidity, this state is called isostatic, but we avoid this 
terminology here for the reasons outlined in [25]. Borcea and Streinu also 
define stresses for d-periodic frameworks with a flexible lattice in [3]. 



4.6 The unit torus and afRne transformations 

In this section we show that frameworks on the unit torus can be used to 



model all d-periodic orbit frameworks, since Theorem 4.22 will demonstrate 
that infinitesimal rigidity of periodic orbit frameworks is affinely invariant. 

An affine transformation is a map A : M'^ — > M'^, with x i — > xB + t, 
where B is an invertible dxd matrix, and t G M'^. The next result concerning 
the affine invariance of independence on Tq was shown independently in [3], 
and we omit the proof, which is straightforward. 

Theorem 4.22. Let {{G,m),p) be a d-periodic orbit framework on Tq. 
Let Lq be the dxd lattice matrix whose rows are the generators of Tq- 
Let A be an affine transformation of M*^, with A{x) = xB + t, and where 
A{p) = {A{pi),...,A{p\v\)) G M'^'l^l. Then the edges of {{G,m),A{p)) are 
independent on / LqBIJ^ if and only if the edges of {{G,m),p) are inde- 
pendent on = R'^/LqZ'^. 

Corohary 4.23. Let T = ((G,m),p) be a d-periodic orbit framework on 
Tq, where Lq is the dxd matrix of generators of Tq ■ Let T' be the image 
of T under the unique affine transformation of M'^ which maps Lq to the 
d-dimensional identity matrix L^xd- Then T is infinitesimally rigid on Tq if 
and only if T' is infinitesimally rigid on the d-dimensional unit torus, W^. 



Remark 4.24. It is essential that the affine transformation of Corollary |4.23 



act on both the points of the framework, and the generators of the torus 
(the rows of Lq). In other words, it is not true that a framework {{G, m),p) 
is infinitesimally rigid on Tq if and only if an affine image of the framework 
{{G, m),p) is infinitesimally rigid on Tq. The framework pictured in Figure 
[7] is an example. □ 



4.7 Generic frameworks 

Let y be a finite set of vertices, and let p he a realization of these vertices 
on to the d-dimensional unit torus = [0, 1)'^. Let k G be given, 
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(a) (b) 



Figure 7: The framework pictured in (a) is infinitesimally rigid on the fixed 
torus Tq. The affine transformation of the framework shown in (b), without 
a corresponding affine transformation of 7(f , is not infinitesimahy rigid, as 
indicated. 



and let K be the set of aU edges between pairs of vertices of V with gains 
rUe = (?7Ze,i, me,2) • • • ; i^T-e^) where |me,i| < k for i = 1, . . . d. Then K is the 
set of all edges with bounded gains. 

Consider a set of edges E d K such that, for some realization p, the 
rows of Ro corresponding to E are independent. The determinants of the 
\E\ X \E\ submatrices of these rows will either be identically zero or will 
define an algebraic variety in M*^!^! (by setting these determinants equal to 
zero, and taking the piS as variables). The collection of all such varieties, 
corresponding to all such subsets E will define a closed set of measure zero 
(this set is a finite union of closed sets of measure zero). Let this set be 
denoted X^- The complement of Xk in M"^!^! is an open dense set in M'^l^l, 
and hence its restriction to the subspace of realizations p of the vertices V 
on the unit torus, [0, l)'^l^l is also open and dense. 

Any realization p of the vertex set V where p ^ Xk will be called k- 
generic (recall that k was the upper bound on the gain assignments). More 
generally, we may consider graphs that are A;-generic for any k. By the Baire 
Category Theorem, the countable intersection 

n (^'"^' - 

is dense in M'^l^l, as the intersection of open dense sets in the Baire space 
-^Yg i-gfgj- iq a realization in this set as simply generic, and it is 
this definition that we use throughout the remainder of this paper. 



Corollary 4.25. (to Theorem 4.22) Let A be an affine transformation o/M 
which maps Lq to the identity matrix Idxd, o,nd let {G, m) he a periodic orbit 
graph. A{p) is a generic realization of {G,m) on the unit torus, = [0, l)'^ 
if and only if p is a generic realization of {G,m) on Tq. 
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As a consequence of this result, from this point forward we assume that 
all frameworks are realized on the unit torus. That is, p : V — > [0, l)*^, 
and Lq = Idxd, the identity matrix. We continue to write Tq, but drop the 
matrix "-Lq" from expressions involving gains, since m^LQ = meldxd = i^e- 

The following result states that for a given d-periodic orbit graph, all 
generic realizations share the same rigidity properties. Compare Lemma 
2.2.1 in [29]. 

Lemma 4.26 (Special Position Lemma). Let {G,m) be a d-periodic or- 
bit graph, and suppose that for some realization po of {G, m) on Tq the 
framework {{G,m),pQ) is infinitesimally rigid. Then for all generic realiza- 
tions p of {G,m) onTg, the framework {{G,m),p) is infinitesimally rigid. 



Proof. Since the framework {{G,m),po) is infinitesimally rigid on Tq, the 
rigidity matrix for ((G, m),po) has maximum rank, rankRo((G, m),po) = 



d\V\ —d (Theorem 4.9). By definition of generic, any framework {{G,m),p) 



with p generic will have 

rankRo((G, m),p) > rankRo((G, m),po) 

It follows that rankRo(((j', m),p) = d\V\ —d, and the framework {{G,m),p) 
is infinitesimally rigid. □ 

The following modification of the Special Position Lemma states that 
the coordinates of po need not be on the unit torus, but can in fact be taken 
anywhere in M'^I^L 

Corollary 4.27 (Modified Special Position Lemma). Let {G,m) be 
a d-periodic orbit graph, and suppose that for some realization po : V ^ 
M*^!^! the rigidity matrix Ro((G, m),po) has rank d\V\ — d. Then for all 
generic realizations p of {G,m) on Tq = [0, 1)°', the framework {{G,m),p) 
is infinitesimally rigid. 

Proof. Recall that the set of generic realizations of a vertex set V is dense 
in M'^l^l, and that the set of generic realizations on the torus is simply the 
restricti on of this larger set to [0, l)"^!^'. By the arguments of the proof of 
if Ro((G, m),po) = d\y\ — d for some realization po G M'^l^l, 



4.26 



Lemma 

then Ro((G, m),p) = d\V\ — d for all generic realizations in M*^!^!, which 
includes all generic realizations on [0, 1)'^I^L □ 

This result should be understood to mean that we can pick any rep- 
resentatives of a vertex, provided that the edge representatives are the 
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same, in the sense that the corresponding rows of the rigidity matrix are 
unchanged. In hght of these results, we may say that a periodic orbit graph 
{G, m) is generically rigid on Tq, meaning that the periodic orbit framework 
{{G,m),p) is rigid for ah generic reahzations p of the vertices of G. 

4.8 Infinitesimal rigidity impHes rigidity 

It is possible to prove a periodic version of the Asimow and Roth result 
which demonstrates that for generic frameworks, infinitesimal rigidity and 
rigidity are equivalent [1] . The central ideas of their proof carry over to the 
periodic context, since we are working with a finite matrix corresponding to 
a finite graph on a torus. The full development of this idea can be found in 

m- 

It is more straightforward to show that infinitesimal rigidity always im- 
plies rigidity for periodic orbit frameworks. In [19j we use the averaging 
technique to do this (see also [1]); however there are a number of proofs 
that could easily be adapted to the periodic setting, and we do not include 
the details here. 

4.9 T-gain procedure preserves infinitesimal rigidity on 

In section [2?3l we described the T-gain procedure for identifying the local gain 
group of a graph. We noted that the original gain assignment m and the 
T-gain assignment niT can be seen as simply two different ways to describe 
the same infinite periodic graph. Most importantly, we now confirm that the 
rigidity matrices corresponding to these two periodic orbit graphs have the 
same rank. In fact this is a geometric statement, with a generic corollary. 

Theorem 4.28. For any framework {{G,m),p), 

rankRo((G, m),p) = rankRo((G, m^),]?')) 

where p' : V ^M.'^ is given by p'^ = Pi + mT{vi). 

The essence of the following argument is that the T-gain procedure 
changes the representatives of the vertices used in the rigidity matrix, which, 
together with the new gains, leaves the rows of the matrix unchanged. 

Proof. Let T be a spanning tree in (G, m) . Each vertex Vi of G is labeled with 
a T-potential, which we denote m{vi,T) = mxii)- The edge e = {vi,Vj] mg} 
has T-gain 

mT{e) = mT{i) + — mT{j)- 
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We know that the derived graphs and G"™^ are isomorphic by Theorem 
2.4 For each vertex v gV, we relabel the indices of the vertices in the fibre 
over V according to the rule 



z — > z — mT{v). 

In other words, the vertex {vi, z) in C", where z G Z"^ is mapped to the 
vertex {vi, z — rriTii)) in G™'^. 

Suppose that a set of rows is dependent in Ro((G,m),p). Then there 
exists a vector of scalars, say uj = [ lxJi ■ ■ ■ ] such that 

wRo((G,m),p) = 0. 

As in the proof of affine invariance, for a particular vertex we consider the 
edges directed into and out from the vertex separately. That is, for a vertex 
Vi £ V, let S+ denote the set of edges directed out from the vertex Vi, and 
let E- denote the set of edges directed into the vertex Vi. For each vertex 
Vi € V the column sum of Ro((G,m),p) becomes 

Adding and subtracting mT{i) and rriTij) to the first summand of ([s]), 
we obtain 

^^e{pi - Pj + mT{i) - rriTij) - [mrii] + me - mr(j)]) , 

which is equivalent to 

uJe(^Pi + mTii) - {pj +mTU)) -mT{e)y 

Similarly, the second summand of Q becomes 

(^e{pi + niTii) - {pj + rriTij)) + "^TCe)^ 

e/3 SB- 
Putting them together, ([8| becomes the column sum of the column of 
Ro((G, mT),p') corresponding to the vertex fj. Hence this set of rows is 
dependent in Rq{{G , itit) , p) ■ The argument reverses for the converse. □ 
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(b) T-gain procedure 




(1,-1 



(0.0) 

(0,-1) 0)^(0,1) 




(c) {G,mT) 




(d) {{G,m},p) 



(e) {{G,mT),p) 



Figure 8: The T-gain procedure used on a graph {G, m) to form {G, ttit) is 
shown in (a) - (c). The periodic orbit frameworks on Tq are shown in (d) and 
(e), corresponding to the periodic orbit graphs in (a) and (c) respectively. 



This geometric result has the following generic corollary, which implies 
that if {{G,m),p) is infinitesimally rigid for generic p, then {{G,mT),p) is 
also infinitesimally rigid for the same position p. The graphs pictured in 
Figure |8] are an example. 

Corollary 4.29. The periodic orbit graph {G, m) is generically rigid on Tq 
if and only if {G, mx) is generically rigid on Tq. 

Proof. Let p he a generic position of {G,m) on Tq. Let p'i = Pi + mxivi). 
While p -.V — > W^, p' : V — > M'^I^L By the Modified Special Position 
Lemma (4.27), the rank of the matrix Ro((G, mT),p) is generically the same 



as the rank of the matrix Ro((G, mT),p')) which, by Theorem 4.28, is the 
same as the rank of the matrix Ro((G,m),p). □ 



4.10 Gain assignments and infinitesimal rigidity 

The following theorem says that given a graph G with certain combinato- 
rial properties, we can always find an appropriate gain assignment m and 
geometric realization p to yield a minimally rigid framework on Tq. 
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Theorem 4.30 (Whiteley, [21] )• For a multigraph G, the following are 
equivalent: 

(i) G satisfies \E\ = d\V\ — d, and every subgraph G' C G satisfies \E'\ < 
d\V'\ -d, 

(a) G is the union of d edge-disjoint spanning trees, 

(Hi) For some gain assignment m and some realization p, the framework 
{{G,m),p) is minimally rigid on Tq. 



The proof from [28] constructs some gain assignments which are sufficient 
for infinitesimal rigidity (in fact, it produces an infinite space of such gains). 
In a nutshell it says that given any graph satisfying the necessary conditions 



of Corollary 4.13, we can define a gain assignment, with basis vector gains, 



that will be infinitesimally rigid on Tq. It is true, however, that these are 
not the only infinitesimally rigid frameworks. The question of interest then 
becomes: 

Question 4.31. When is a periodic orbit graph {G,m) generically rigid on 

The goal of a subsequent paper will be devoted to broadening the scope 
of Theorem 4.30| for periodic orbit frameworks on the two-dimensional fixed 



torus, and to characterize more precisely the interactions between combi- 
natorics, geometry and topology in defining rigid frameworks. In a recent 



paper [2j the authors offer an improvement of 4.30 for the fiexible torus. 

As previously noted, the approach of Borcea and Streinu [3] does not 
consider the gains to be part of the combinatorial information of a periodic 
framework. Instead they work with the notion of generic edge directions, 
which involves both the gain and the position of the vertices. We will con- 
sider the gains of a periodic orbit framework to be part of the combinatorial 
information of the graph, and will characterize the rigidity of periodic orbit 
frameworks for all gains. 

Malestein and Theran [T3j do consider gain graphs. In their language, 
our gain graphs are "coloured graphs" . We now turn to the task of identi- 
fying necessary conditions on the gain assignments for infinitesimal rigidity 
on the fixed torus. 
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5 Necessary conditions on gains for rigidity 



5.1 Necessary conditions for infinitesimal rigidity on Tq 

In this section we establish necessary conditions on the gains of a periodic 
orbit graph (G, m) for it to be infinitesimally rigid on Tq- Here is a pre- 
liminary necessary condition for infinitesimal rigidity on Tq. Recall that for 
a gain graph {G,m) with cycle space C(G), the gain space Aic{G) is the 
vector space (over Z) spanned by the net gains on the cycles of C{G). 

Theorem 5.1. Let {G, m) be a d-periodic orbit graph with \E\ = d\V\—d. If 
{{G,m),p) is infinitesimally rigid for some realization p, then every subgraph 
G' CG with \E'\ = d\V'\ - d has \Mc{G')\ >d-l. 

Proof. Suppose G' G has |A^c(G")| = k, where k < d—1. Performing the 
T-gain procedure if necessary, the gains of the edges of G' are zero on at 
least two coordinates, say x and y. The basic idea of this proof is that such 
a framework is disconnected in the xy-plane, and we can apply a rotation in 
this plane. Suppose without loss of generality that all edges of {G, m) have 
gains rUe = (0, 0, rUes, . . . , med) £ Z*^- Let p = (pi,p2, • • • ,Pd) be a point in 
Let w = (-p2,Pi,0,...,0). Then 

V -{pi- {Pj +meLo)) = (-P2,P1,0, . . . ,0) • {pii -Pjl,pi2 -Pj2, ■■■) 

which is a rotation in the plane of the first two coordinates, of a finite 
(i.e. not periodic) framework. This corresponds to a non-trivial motion of 
{{G,m),p), since it represents a rotation within the unit cell. □ 

As motivation for the next result, consider an infinitesimally rigid frame- 
work {{G,m),p) on the 3-dimensional fixed torus 7^'^ with \E\ = 3\V\ — 3. 
The edges of E are therefore independent. By Theorem |5.1[ every fully- 
counted subgraph G' Q G satisfying \E'\ = 3\V'\ - 3 has \Mc{G')\ > 2. 



On the other hand, by Proposition 4.17, any set of edges E" C E with 



E" > 3\V"\ — 6 and \Aic{E")\ = is dependent. Therefore, there must be 
additional conditions on subsets of edges E" C E with \E"\ = 3\V"\ — 5 and 
\E"\ = 3\V"\ — 4. The following theorem provides necessary conditions on 
these intermediate subsets of edges. This is related to the work of Malestein 
and Theran [14J who use a similar "rank-graded sparsity" idea in their char- 
acterization of generic rigidity for 2-dimensional frameworks on the flexible 
torus. 
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Theorem 5.2. Let {G,m) he a minimally rigid framework on Tq- Then for 
all subsets of edges Y ^ E, 

/, \Mc(Y)\ 
\Y\<d\V{Y)\-i ^ + (d-i). (9) 

^ ^ 1=1 



In essence this says that we can add edges beyond what would normally 
be independent, provided that we also add cycles with non-trivial gains. 
Maxwell's condition for finite frameworks in dimension d says that an iso- 
static framework must satisfy |^| = d\V\ - ('^+^), and \E'\ < d\V'\ - C^^^) 
for all induced subgraphs G' C G. Analogously, a minimally rigid periodic 
framework in dimension d will have \E\ = d\V\ — d and induced subgraphs 



win satisfy \E'\<d\V'\-d (Corollary 4.13). 



In addition, we already showed that for a minimally rigid framework 
(G, m) on Tq-. 

(a) all induced subgraphs with \E'\ = d\V'\ —d must have |7Wc(G")| > d — 1 



(Theorem 5.1 ) 



(b) any connected subset of edges Y c E with |y| > d|F(y)| — C^t^) must 



have \Mc{Y)\ > 0. (Proposition 4.17) 



Theorem |5.2| extends these results. We make use of the following simple 
fact: 

Fact: (t]-y'(d-i)={-' ■-]. (10) 



Proof of Theorem 5.2. Let {G, m) be generically minimally rigid on Tq, and 
let y C be a subset of edges. First note that for any subset Y with 
\Y\ <d\V\- ('^+^), Equation g holds trivially. If \Y\ = d\V{Y)\ - d, then 
the edges of Y are the edges of an induced subgraph, and we must have 
\MciY)\>d-lhy (a). 

Suppose then that |y| = d\V{Y)\ - ('^+^) + i, where < £ < (2). Then 
for some < A; < d — 2, 

k k+1 

Y,{d-i)<i<Y,{d-i). 



i=l i=l 



Toward a contradiction, suppose that |A^c(y)| < k. We apply the T-gain 
procedure to the edges Y , and we obtain gains that are on more than d — k 
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coordinates. By the arguments of the proof of Theorem 5.1 for each pair zero 
coordinates, we can obtain a rotation in that plane. Therefore the space of 
non-trivial infinitesimal motions of the subset Y on Tq is strictly larger than 
(''2'^). Letting X^iY) denote the space of non-trivial infinitesimal motions 
of the subset y, we have shown that 



\My)\ > 



d-k 



However, since |y| < — d, we expect some non-trivial infinites- 

imal motions of the edges Y on Tq. Since (G, m) is generically rigid, these 
motions will disappear when more edges are added to the subset Y. How 
many non-trivial infinitesimal motions would we expect? An isostatic finite 
framework with \E\=d\V\- (°'+^) has (3) non-trivial infinitesimal motions 
when realized as a periodic orbit framework. Let I{Y) denote the space 
of non-trivial infinitesimal motions we predict based only on the number of 
edges. Since {G,m) is minimally rigid, and \Y\ = d\V{Y)\ — {'^~^^) + i, the 
space of non-trivial infinitesimal motions has dimension |X(y)| = (2) ~ ^■ 
Now 



\AY)\ 



^ ^ 1=1 
'd-k 



2 - bydioD 



< \MY)\. 

Hence the space of non-trivial infinitesimal motions we expect based on the 
deficit of edges is smaller than the space predicted by the deficit in the 
dimension of MciY), which is the contradiction. □ 



5.2 Constructive gain assignments for d-periodic orbit frame- 
works 



We say that {G, m) has a constructive gain assignment if the gain assign- 
ment m of (G, m) is such that Q is satisfied for every subset Y of edges of 
(G, m) . In a subsequent paper, we will demonstrate that a constructive gain 
assignment on a periodic orbit framework is also sufficient for generic rigid- 
ity when d = 2 (and d = 1). Unfortunately, the same is not true in higher 
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Figure 9: An example of a generically flexible periodic orbit graph on 7^^ 
with a constructive gain assignment. The black edges form the 3\V\ — 6 
"double bananas" graph, and here we give them gain (0,0,0). The three 
coloured edges provide the constructive gains. This graph is flexible on Tq. 



dimensions. For example, when d = 3, we can realize the "double banana" 
graph as part of a 3\V\ — 3 graph with a constructive gain assignment, as 
seen in Figure [9| This graph is flexible despite having a constructive gain 
assignment. The two "bananas" consisting of all the edges without gains can 
be rotated independently about the line through vertices 1 and 2. In this 
way, the sufficiency of any condition for the rigidity of periodic frameworks 
on Tq depends directly on a characterization of d-dimensional finite rigidity. 
This problem is open for d > 2. In the case that d = 1 or d = 2, however, 
combinatorial characterizations of finite rigidity exist, and we will show in 
a subsequent paper that Theorem 5.2 is both necessary and sufficient for 
infinitesimal rigidity when d = 1 or 2. 

There are, however, gain assignments on the edges of this graph that 
will produce infinitesimally rigid frameworks on 7^^. Such frameworks will 
involve the "wrapping" of some of the edges of the bananas around the 
torus. For example, one possible gain assignment is given by the proof of 
Theorem 4.30 (see Section 4.10), in which the edges of each of the 3 edge- 
disjoint spanning trees are assigned the gains (1, 0, 0), (0, 1, 0) and (0,0,1) 
respectively. A similar idea is presented in [2]. Notice also that the partic- 
ular gain assignment produced in the proof of Whiteley's Theorem 4.30 is 



38 



constructive. 

6 Further work 



6.1 Sufficient conditions for rigidity on Tq 

We have now seen necessary conditions for the rigidity of frameworks on 
the fixed torus. As we have noted above, these conditions are clearly not 
sufficient in general, and moreover, the sufficiency of any condition for the 
rigidity of periodic frameworks on depends directly on a characterization 
of d-dimensional finite rigidity. This problem is open for d > 2. In the case 
that d = 1 or d = 2, however, combinatorial characterizations of finite rigid- 



ity exist, and we show in a subsequent paper |20j that Theorem 5.2 is both 
necessary and sufficient for infinitesimal rigidity on the fixed torus when 
d = 1 or 2. Furthermore, we prove a version of Henneberg's theorem for pe- 
riodic graphs, demonstrating that all infinitesimally rigid orbit frameworks 
on Tq can be built up inductively from a sequence of smaller graphs. 



6.2 Incidentally periodic frameworks 

Throughout this paper, we have been concerned with the topic of forced 
periodicity. That is, we have considered periodic frameworks and asked 
about their rigidity with respect to periodicity-preserving motions. A natu- 
ral question is about relaxing this restriction to consider incidentally periodic 
frameworks, which are infinite frameworks which happen to be periodic, but 
where we do not require that the periodicity be preserved by infinitesimal 
motions of the structure. A question of interest thus becomes: When is a 
periodic framework flexible, where the flexes may or may not preserve the 
periodicity of the structure? 

We present a conjecture pertaining to incidentally periodic frameworks: 

Conjecture 6.1. If a framework ({G,m),p) is infinitesimally rigid on the 
flexible torus, then it is infinitesimally rigid as an incidentally periodic ( in- 
finite) framework {G,p). 



6.3 Periodic bar-body frameworks 

One natural extension of the work in this paper is to periodic bar-body frame- 
works. The generic rigidity of finite bar-body frameworks is completely char- 
acterized in d-dimensions with polynomial time algorithms [26], and a recent 
proof of the Molecular Conjecture expands this characterization to molec- 
ular frameworks [13]. That is, unlike bar-joint frameworks for d > 3, the 
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generic rigidity of bar-body frameworks for all d can be understood through 
combinatorial methods alone. 

In particular, Theorem |5.2| can be translated to the bar-body setting, 
where we conjecture that it also provides sufficient conditions for the generic 
rigidity of periodic bar-body orbit frameworks on Tq- 
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